486 research outputs found

    Exact T=0 Partition Functions for Potts Antiferromagnets on Sections of the Simple Cubic Lattice

    Full text link
    We present exact solutions for the zero-temperature partition function of the qq-state Potts antiferromagnet (equivalently, the chromatic polynomial PP) on tube sections of the simple cubic lattice of fixed transverse size Lx×LyL_x \times L_y and arbitrarily great length LzL_z, for sizes Lx×Ly=2×3L_x \times L_y = 2 \times 3 and 2×42 \times 4 and boundary conditions (a) (FBCx,FBCy,FBCz)(FBC_x,FBC_y,FBC_z) and (b) (PBCx,FBCy,FBCz)(PBC_x,FBC_y,FBC_z), where FBCFBC (PBCPBC) denote free (periodic) boundary conditions. In the limit of infinite-length, LzL_z \to \infty, we calculate the resultant ground state degeneracy per site WW (= exponent of the ground-state entropy). Generalizing qq from Z+{\mathbb Z}_+ to C{\mathbb C}, we determine the analytic structure of WW and the related singular locus B{\cal B} which is the continuous accumulation set of zeros of the chromatic polynomial. For the LzL_z \to \infty limit of a given family of lattice sections, WW is analytic for real qq down to a value qcq_c. We determine the values of qcq_c for the lattice sections considered and address the question of the value of qcq_c for a dd-dimensional Cartesian lattice. Analogous results are presented for a tube of arbitrarily great length whose transverse cross section is formed from the complete bipartite graph Km,mK_{m,m}.Comment: 28 pages, latex, six postscript figures, two Mathematica file

    Families of Graphs With Chromatic Zeros Lying on Circles

    Full text link
    We define an infinite set of families of graphs, which we call pp-wheels and denote (Wh)n(p)(Wh)^{(p)}_n, that generalize the wheel (p=1p=1) and biwheel (p=2p=2) graphs. The chromatic polynomial for (Wh)n(p)(Wh)^{(p)}_n is calculated, and remarkably simple properties of the chromatic zeros are found: (i) the real zeros occur at q=0,1,...p+1q=0,1,...p+1 for npn-p even and q=0,1,...p+2q=0,1,...p+2 for npn-p odd; and (ii) the complex zeros all lie, equally spaced, on the unit circle q(p+1)=1|q-(p+1)|=1 in the complex qq plane. In the nn \to \infty limit, the zeros on this circle merge to form a boundary curve separating two regions where the limiting function W({(Wh)(p)},q)W(\{(Wh)^{(p)}\},q) is analytic, viz., the exterior and interior of the above circle. Connections with statistical mechanics are noted.Comment: 8 pages, Late

    Families of Graphs with W_r({G},q) Functions That Are Nonanalytic at 1/q=0

    Full text link
    Denoting P(G,q)P(G,q) as the chromatic polynomial for coloring an nn-vertex graph GG with qq colors, and considering the limiting function W({G},q)=limnP(G,q)1/nW(\{G\},q) = \lim_{n \to \infty}P(G,q)^{1/n}, a fundamental question in graph theory is the following: is Wr({G},q)=q1W({G},q)W_r(\{G\},q) = q^{-1}W(\{G\},q) analytic or not at the origin of the 1/q1/q plane? (where the complex generalization of qq is assumed). This question is also relevant in statistical mechanics because W({G},q)=exp(S0/kB)W(\{G\},q)=\exp(S_0/k_B), where S0S_0 is the ground state entropy of the qq-state Potts antiferromagnet on the lattice graph {G}\{G\}, and the analyticity of Wr({G},q)W_r(\{G\},q) at 1/q=01/q=0 is necessary for the large-qq series expansions of Wr({G},q)W_r(\{G\},q). Although WrW_r is analytic at 1/q=01/q=0 for many {G}\{G\}, there are some {G}\{G\} for which it is not; for these, WrW_r has no large-qq series expansion. It is important to understand the reason for this nonanalyticity. Here we give a general condition that determines whether or not a particular Wr({G},q)W_r(\{G\},q) is analytic at 1/q=01/q=0 and explains the nonanalyticity where it occurs. We also construct infinite families of graphs with WrW_r functions that are non-analytic at 1/q=01/q=0 and investigate the properties of these functions. Our results are consistent with the conjecture that a sufficient condition for Wr({G},q)W_r(\{G\},q) to be analytic at 1/q=01/q=0 is that {G}\{G\} is a regular lattice graph Λ\Lambda. (This is known not to be a necessary condition).Comment: 22 pages, Revtex, 4 encapsulated postscript figures, to appear in Phys. Rev.

    On the Unification of Gauge Symmetries in Theories with Dynamical Symmetry Breaking

    Full text link
    We analyze approaches to the partial or complete unification of gauge symmetries in theories with dynamical symmetry breaking. Several types of models are considered, including those that (i) involve sufficient unification to quantize electric charge, (ii) attempt to unify the three standard-model gauge interactions in a simple Lie group that forms a direct product with an extended technicolor group, and, most ambitiously, (iii) attempt to unify the standard-model gauge interactions with (extended) technicolor in a simple Lie group.Comment: 24 pages, ReVTe

    Ground State Entropy of Potts Antiferromagnets on Cyclic Polygon Chain Graphs

    Full text link
    We present exact calculations of chromatic polynomials for families of cyclic graphs consisting of linked polygons, where the polygons may be adjacent or separated by a given number of bonds. From these we calculate the (exponential of the) ground state entropy, WW, for the q-state Potts model on these graphs in the limit of infinitely many vertices. A number of properties are proved concerning the continuous locus, B{\cal B}, of nonanalyticities in WW. Our results provide further evidence for a general rule concerning the maximal region in the complex q plane to which one can analytically continue from the physical interval where S0>0S_0 > 0.Comment: 27 pages, Latex, 17 figs. J. Phys. A, in pres

    Exact Results for Average Cluster Numbers in Bond Percolation on Lattice Strips

    Full text link
    We present exact calculations of the average number of connected clusters per site, , as a function of bond occupation probability $p$, for the bond percolation problem on infinite-length strips of finite width $L_y$, of the square, triangular, honeycomb, and kagom\'e lattices $\Lambda$ with various boundary conditions. These are used to study the approach of , for a given pp and Λ\Lambda, to its value on the two-dimensional lattice as the strip width increases. We investigate the singularities of in the complex $p$ plane and their influence on the radii of convergence of the Taylor series expansions of about p=0p=0 and p=1p=1.Comment: 16 pages, revtex, 7 eps figure

    Ground State Entropy of Potts Antiferromagnets: Bounds, Series, and Monte Carlo Measurements

    Full text link
    We report several results concerning W(Λ,q)=exp(S0/kB)W(\Lambda,q)=\exp(S_0/k_B), the exponent of the ground state entropy of the Potts antiferromagnet on a lattice Λ\Lambda. First, we improve our previous rigorous lower bound on W(hc,q)W(hc,q) for the honeycomb (hc) lattice and find that it is extremely accurate; it agrees to the first eleven terms with the large-qq series for W(hc,q)W(hc,q). Second, we investigate the heteropolygonal Archimedean 4824 \cdot 8^2 lattice, derive a rigorous lower bound, on W(482,q)W(4 \cdot 8^2,q), and calculate the large-qq series for this function to O(y12)O(y^{12}) where y=1/(q1)y=1/(q-1). Remarkably, these agree exactly to all thirteen terms calculated. We also report Monte Carlo measurements, and find that these are very close to our lower bound and series. Third, we study the effect of non-nearest-neighbor couplings, focusing on the square lattice with next-nearest-neighbor bonds.Comment: 13 pages, Latex, to appear in Phys. Rev.

    Implications of Dynamical Generation of Standard-Model Fermion Masses

    Full text link
    We point out that if quark and lepton masses arise dynamically, then in a wide class of theories the corresponding running masses mfj(p)m_{f_j}(p) exhibit the power-law decay mfj(p)Λj2/p2m_{f_j}(p) \propto \Lambda_j^2/p^2 for Euclidean momenta p>>Λjp >> \Lambda_j, where fjf_j is a fermion of generation jj, and Λj\Lambda_j is the maximal scale relevant for the origin of mfjm_{f_j}. We estimate resultant changes in precision electroweak quantities and compare with current data. It is found that this data allows the presence of such corrections. We also note that this power-law decay renders primitively divergent fermion mass corrections finite.Comment: 4 pages, late

    The Structure of Chromatic Polynomials of Planar Triangulation Graphs and Implications for Chromatic Zeros and Asymptotic Limiting Quantities

    Full text link
    We present an analysis of the structure and properties of chromatic polynomials P(Gpt,m,q)P(G_{pt,\vec m},q) of one-parameter and multi-parameter families of planar triangulation graphs Gpt,mG_{pt,\vec m}, where m=(m1,...,mp){\vec m} = (m_1,...,m_p) is a vector of integer parameters. We use these to study the ratio of P(Gpt,m,τ+1)|P(G_{pt,\vec m},\tau+1)| to the Tutte upper bound (τ1)n5(\tau-1)^{n-5}, where τ=(1+5 )/2\tau=(1+\sqrt{5} \ )/2 and nn is the number of vertices in Gpt,mG_{pt,\vec m}. In particular, we calculate limiting values of this ratio as nn \to \infty for various families of planar triangulations. We also use our calculations to study zeros of these chromatic polynomials. We study a large class of families Gpt,mG_{pt,\vec m} with p=1p=1 and p=2p=2 and show that these have a structure of the form P(Gpt,m,q)=cGpt,1λ1m+cGpt,2λ2m+cGpt,3λ3mP(G_{pt,m},q) = c_{_{G_{pt}},1}\lambda_1^m + c_{_{G_{pt}},2}\lambda_2^m + c_{_{G_{pt}},3}\lambda_3^m for p=1p=1, where λ1=q2\lambda_1=q-2, λ2=q3\lambda_2=q-3, and λ3=1\lambda_3=-1, and P(Gpt,m,q)=i1=13i2=13cGpt,i1i2λi1m1λi2m2P(G_{pt,\vec m},q) = \sum_{i_1=1}^3 \sum_{i_2=1}^3 c_{_{G_{pt}},i_1 i_2} \lambda_{i_1}^{m_1}\lambda_{i_2}^{m_2} for p=2p=2. We derive properties of the coefficients cGpt,ic_{_{G_{pt}},\vec i} and show that P(Gpt,m,q)P(G_{pt,\vec m},q) has a real chromatic zero that approaches (1/2)(3+5 )(1/2)(3+\sqrt{5} \ ) as one or more of the mim_i \to \infty. The generalization to p3p \ge 3 is given. Further, we present a one-parameter family of planar triangulations with real zeros that approach 3 from below as mm \to \infty. Implications for the ground-state entropy of the Potts antiferromagnet are discussed.Comment: 57 pages, latex, 15 figure

    Confinement contains condensates

    Full text link
    Dynamical chiral symmetry breaking and its connection with the generation of hadron masses has historically been viewed as a vacuum phenomenon. We argue that confinement makes such a position untenable. If quark-hadron duality is a reality in QCD, then condensates, those quantities that were commonly viewed as constant empirical mass-scales that fill all spacetime, are instead wholly contained within hadrons; viz., they are a property of hadrons themselves and expressed, e.g., in their Bethe-Salpeter or light-front wave functions. We explain that this paradigm is consistent with empirical evidence, and incidentally expose misconceptions in a recent Comment.Comment: 10 pages, 2 figure
    corecore